Yet Another Fast Multipole Method without Multipoles—Pseudoparticle Multipole Method
نویسندگان
چکیده
منابع مشابه
Yet another fast multipole method without multipoles — Pseudo-particle multipole method
In this paper we describe a new approach to implement the O(N) fast multipole method and O(N logN) tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson’s method, which uses the values of potential at discrete points to represent the potential field. However, for the same expansion order the new method is more accurate and computationally ...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملThe Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملThe continuous fast multipole method
We introduce the continuous fast multipole method (CFMM), a generalization of the fast multipole method for calculating Coulomb interaction of point charges. The CFMM calculates Coulomb interactions between charge distributions, represented by continuous functions, in work scaling linearly with their number for constant density systems. Model calculations suggest that for errors in the potentia...
متن کاملFourier Based Fast Multipole Method for The
The fast multipole method (FMM) has had great success in reducing the computa4 tional complexity of solving the boundary integral form of the Helmholtz equation. We present a 5 formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. 6 By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of 7 the algorithm are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Physics
سال: 1999
ISSN: 0021-9991
DOI: 10.1006/jcph.1999.6226